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DETAILED ACTION 
Priority 

1 . Applicant's claim for benefit of domestic priority under 35 U.S.C. 1 1 9(e) is 
acknowledged. 

The application is filed on 10/27/2003 but has a U.S. provisional application 
number 60/508,01 5 filed on 1 0/01/2003. 

Claim Objections 

2. Claims 2-12 are objected to because of the following infomrialities: "A method" 
should be "The method". Appropriate corrections are required. 

3. Claims 14-23 are objected to because of the following informalities: "An 
apparatus" should be "The apparatus". Appropriate corrections are required 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claim 24 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claim 24 is rejected under 35 U.S.C. 112, second paragraph, as being 
incomplete for omitting essential elements of a physical structure that needs to be 
recited in the claim (such as memory or other hardware elements) because the claim is 
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directed a device claim, such omission amounting to a gap between the elements. See 
MPEP§ 2172.01. 

Claim Rejections • 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

A person shall be entitled to a patent unless - 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 1 - 9, 1 1 - 21 , 23 and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Applicant Admitted Prior Art (U.S. Patent 2005/00741 16), here after 
referred to as "AAP", in view of Hawkes et al. (U.S. Patent 2004/0017913). 

As per claim 1,13 and 24, AAP teaches a method for generating a simple 
universal hash value, the method comprising: 

inputting at least one of a plurality of Plaintext blocks into an integrity aware 
encryption scheme using at least one of two secret keys to obtain a plurality of 
Ciphertext blocks (AAP: Para [0021] - [0022] and Figure 2). 

However, AAP does not teach computing a Plaintext checksum value from the 
plurality of Plaintext blocks; processing the plurality of Ciphertext blocks and a third key 
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to obtain a Ciphertext checksum; and combining the Plaintext checksum and the 
Ciphertext checksum to obtain the simple universal hash value. 
Hawkes teaches: 

combining the Plaintext checksum and the Ciphertext checksum to obtain the 
simple universal hash value (Hawkes : Page 11, Right Column, Last line - Page 12 Line 
1 -2: (a) the authentication tag is qualified to be used as the simple universal hash 
value for content authentication purpose in a form of checksum or hash value (b) the 1^* 
and 2"^ checksum can be obviously referred to as an equivalent form of the plaintext 
checksum and the ciphertext checksum respectively); 

computing a Plaintext checksum value from the plurality of Plaintext blocks 
(Hawkes : Page 1 1 , Right Column, Last 7^^ - 8**^ Line: a checksum from a set of 
specified plaintext blocks, as taught by Hawkes); 

processing the plurality of Ciphertext blocks and a third key to obtain a Ciphertext 
checksum (Hawkes : Page 1 . Para [0012] Line 27 - 28 and Para [0077]: a checksum 
can be derived from a set of text data blocks with a encrypting key; where the text data 
block can be either a set of cipher text blocks or a set of plaintext blocks that may be , 
interchangeably accommodated as necessary that can be obviously recognized by an 
, ordinary skill in the art, as taught by Hawkes). 

As per claim 2 and 14, AAP as modified teaches the Plaintext checksum, the 
Ciphertext checksum and the universal hash value are all of the same size (Hawkes : 
Page 1, Para [0012] Line 1-6), 
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As per claim 3 and 1 5, AAP as modified teaches the size of the first of the 
plurality of Plaintext blocks is a multiple of the size of the universal hash value (Hawkes: 
Para [0039] and Page 1 , Para [0012] Line 1-6). 

As per claim 4 and 16, AAP as modified teaches computing a partial sum by 
taking the exclusive-or sum of the plurality of Plaintext blocks and reducing the partial 
sum to obtain the Plaintext checksum (Hawkes: Para [0057]: XOR would reduce the 
size of checksum). 

As per claim 5 and 17, AAP as modified teaches reducing the partial sum 
comprises computation of the exclusive-or sum of equal sized segments of the partial 
sum (Hawkes: Para [0057], Para [0071] and Page 1, Para [0012] Line 1 -6). 

As per claim 6 and 18, AAP as modified teaches reducing the plurality of 
Plaintext blocks to obtain a plurality of partial Plaintext blocks; and combining the 
plurality of partial Plaintext blocks using an exclusive-or sum to obtain the Plaintext 
checksum (Hawkes: Para [0057], Para [0071] and Para [0012]). 

As per claim 7 and 19, AAP as modified teaches reducing the plurality of 
Plaintext blocks comprises the computation of the exclusive-or sum of equal sized 
segments of the Plaintext blocks (Hawkes: Para [0057], Para [0071] and Para [0012]). 
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As per claim 8 and 20, AAP as modified teaches selecting partial Ciphertexts 
using the third key from each of the plurality of Ciphertext blocks; and combining the 
partial Ciphertexts using an exclusive-or sum to obtain the Ciphertext checksum 
(Hawkes: Para [0057], Para [0071] and Page 1 , Para [0012] Line 27 - 28 and Para 
[0077]: a checksum can be derived from a set of text data blocks with a encrypting key; 
where the text data block can be either a set of cipher text blocks or a set of plaintext 
blocks that may be interchangeably accommodated as necessary that can be obviously 
recognized by an ordinary skill in the art, as taught by Hawkes). 

As per claim 9 and 21 , AAP as modified teaches selecting partial Ciphertexts 
using the third key from a Ciphertext block comprises the process of using the bits of 
the third key as an index into the Ciphertext block (AAP: Para [0022] Last Line). 

As per claim 1 1 and 23, AAP as modified teaches the Plaintext checksum and 
the Ciphertext checksum are combined by an exclusive-or operation to obtain the 
universal hash value (Hawkes: Para [0057], Para [0071], Para [0012] Page 11, Right 
Column, Last line - Page 12 Line 1 -2: (a) the authentication tag is qualified to be used 
as the simple universal hash value for content authentication purpose in a form of 
checksum or hash value (b) the 1^* and 2"^ checksum can be obviously referred to as an 
equivalent form of the plaintext checksum and the ciphertext checksum respectively). 
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As per claim 12, AAP as modified teaches obtaining partial checksums using 
known universal hash functions from the third key and each of the plurality of Ciphertext 
blocks; and combining the partial checksums using an exclusive-or sum to obtain the 
Ciphertext checksum (Hawkes: Para [0057], Para [0071] and Para [0012). 

Allowable Subject Matter 
6. Claim 10 and 22 are objected to as being dependent upon a rejected base claim 
but would be allowable if rewritten in independent fomn including all of the limitations of 
the base claim and any intervening claims. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Longbit Chai whose telephone number is 571-272-3788 
The examiner can normally be reached on Monday-Friday 8:00am-4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz R. Sheikh can be reached on 571-272-3795. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding tlie status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information aboijt the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217^9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571-272-1000. . 
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